class Solution {
    //贪心思想  如果count为正 那么就让他一直加加 因为有可能会更大
    //反正已经记录了最大值  如果变小 那么就清空 从下一个坐标开始
    public int maxSubArray(int[] nums) {
        int n = nums.length;
        int count = 0;
        int result = Integer.MIN_VALUE;
        for (int i = 0; i < n; i++) {
            count += nums[i];
            if (count > result) {
                result = count;
            }
            if (count < 0) {
                count = 0;
            }
        }
        return result;
    }
}